Joint Network-Source Coding: An Achievable Region with Diversity Routing

نویسندگان

  • Nima Sarshar
  • Xiaolin Wu
چکیده

We are interested in how to best communicate a (usually real valued) source to a number of destinations (sinks) over a network with capacity constraints in a collective fidelity metric over all the sinks, a problem which we call joint networksource coding. Unlike the lossless network coding problem, lossy reconstruction of the source at the sinks is permitted. We make a first attempt to characterize the set of all distortions achievable by a set of sinks in a given network. While the entire region of all achievable distortions remains largely an open problem, we find a large, non-trivial subset of it using ideas in multiple description coding. The achievable region is derived over all balanced multiple-description codes and over all network flows, while the network nodes are allowed to forward and duplicate data packets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Description Source Coding and Diversity Routing: a Joint Source Channel Coding Approach to Real-time Services over Dense Networks

We investigate the interaction of the source coding mechanism and the transport mechanism for real time data packet transmission over dense networks. We show that single path routing does not make efficient use of network capacity whereas multi path routing techniques do (Proposition 1 and 2). We then consider the interaction of single versus multiple description source coding with single versu...

متن کامل

Broadcast Routing in Wireless Ad-Hoc Networks: A Particle Swarm optimization Approach

While routing in multi-hop packet radio networks (static Ad-hoc wireless networks), it is crucial to minimize power consumption since nodes are powered by batteries of limited capacity and it is expensive to recharge the device. This paper studies the problem of broadcast routing in radio networks. Given a network with an identified source node, any broadcast routing is considered as a directed...

متن کامل

Cooperative Coding and Routing in Multiple-terminal Wireless Networks

In this thesis, we take an information-theoretic view of the multipleterminal wireless network. We investigate achievable rates, in the Shannon sense, and study how to achieve them through cooperative coding and routing. Our work takes an information-theoretic approach, bearing in mind the practical side of the wireless network. First, we find the best way to route data from the source to the d...

متن کامل

Subset Typicality Lemmas and Improved Achievable Regions in Multiterminal Source Coding

Consider the following information theoretic setup wherein independent codebooks of N correlated random variables are generated according to their respective marginals. The problem of determining the conditions on the rates of codebooks to ensure the existence of at least one codeword tuple which is jointly typical with respect to a given joint density (called the multivariate covering lemma) h...

متن کامل

Control for Inter-session Network Coding

Abstract— We propose a dynamic routing-scheduling-coding strategy for serving multiple unicast sessions when linear network coding is allowed across sessions. Noting that the set of stabilizable throughput levels in this context is an open problem, we prove that our strategy supports any point in the non-trivial region of achievable rates recently characterized by Traskov et al. [1]. This work ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0511048  شماره 

صفحات  -

تاریخ انتشار 2005